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APPENDIX A 

1 initialization 

1.1 set c=0, j=0, and i=0 

2 if (0 < i < m) e.g., within the range of S, then 

5 2.1 if (group j not fully matched AND i £ m), then 

2.1 .1 match event i against group j 

2.1.2 increase i by 1 

2.1 .3 if all event categories in group j are matched BUT u)j 

violated), then 

10 2.1.3.1 make h to be the smallest index such that T(e h )^T(ej) - u)j 

2.1.3.2 set itoh 

2.1 .3.3 remove all matches in group j 

2.1.4 go to 2.1 

2.2 if group j cannot be matched and i > m, then go to 3 
15 2.3 else if p H is violated, then 

2.3.1 make i the smallest index such that T(e h )^ (latest time in 

group j)- ft 

2.3.2 decrease j by 1 to rework the previous group 

2.4 else // group j succeed 

20 2.4.1 increase i so that T(ej)>aj + e.g., make i the latest time in 

group j 

2.4.2 if c> 0, then 

2.4.2.1 increase i so that T(ej)>(earliest time in group j) in the last 

matched occurrence) 
25 2.4.3 increase j by 1 

2.5 if j equals g, i.e., current occurrence is fully matched, then 

2.5.1 increase c by 1 

2.5.2 remove event instances in current matched occurrence 

2.5.3 reset j = 0 

30 2.5.4 direct i to point to the event right after earliest event in the 

current matched occurrence 

2.6 go to 2 

3 report c 
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APPENDIX B 

1 Method initialization 

1 .1 Determine cpi, z and ^ 

1 .2 Determine 6 

5 1.3 Set ip e = 0, hj 0 = 

1.4 Determine Yi 

1 .5 Assume a = 1 

1 .6 Assume jj~ = 6 + i(J e and //+ = 6 + [\) 0 + Yi 

2 if jj + - jj' £ p/y\ then break, if not then 

10 2.1 Determine cp k , z and A k for k = 2a, 2o + 1 

2.2 If 2a > x, then go to 3 

2.3 Update ip e 

2.4 Updated 

2.5 If jj + - //" ^ p//', then go to 3 
15 2.6 If 2a + 1 £ x, then go to 3 

2.7 Update i\) Q 

2.8 Update//* 

2.9 Set a = a + 1 

2.10 Go to 2 
20 3 Output jj + and // 
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APPENDIX C 

1 Method initialization 

1 .1 Determine cpi, z and A^ 

<Pi.o = 1 

<Pi.i = - 1 
A 1 = q 2(y ' x+1 > 

1.2 Determines: 5= x - (q y x+1 (1-q x ))/(1-q) 

1.3 Set ip e = 0, qj 0 = 14J1 : where 
iPi = q 2y * 2x+3 (1-q) 

1.4 Determine Y1 

Y, = Ai ((q 2 -q x )/(1-q)-(q 4 -q 2x )(1-q 2 )) 

1.5 Set a = 1 

1 .6 Set jj~ = 6 + i|Je and //+ = 6 + ip 0 + Y1 

2 while - // < p//"), then break, if not then 

2.1 Determine cp k>z and A k for k = 2a, 2a + 1: 

k 

q>k,0 = X ' Vk.zCI Z 

z=l 

(pk,z =-((Pk-i. z -i)/(1-q z ) 

2.2 If (2a s x), then go to 3 

2.3 Update iy e : 

increase ip e by ^ [A z £ (p z , w (q <2o+1)(w+1) +q 2a(w+1) )] 

2.4 Update^": Set p* = 5 + hj 2 o+Y2o 

2.5 If - fj ~ £ p/y"), then go to 3 

2.6 If (2a + 1 £ x), then go to 3 

2.7 Update ip o: 

increase ip 0 by £ [A z £ cp ZfW (q (2o+1)(w+1) +q 2a(w+1 >)] 

2.8 Update /y + : Set p + = 5 + ip 2 o+i + Y20+1 
2.8 Set a = a + 1 

3 Output //" and // 
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